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Abstract 

This unpublished note contains some materials taken from my old study note on groupoids and 
small categories (^). It contains a proof for the fact that a groupoid is any group bundle over an 
equivalence relation. Moreover, the action of a category G on a category H as well as the resulting 
semi-direct product category H XaG will be defined (when either G is a groupoid or H^^^ = G'"''). 
If both G and H are groupoids, then H Xa G is also a groupoid. The reason of producing this note 
is for people who want to check some details in a recent work of Li ([2]). 

We consider a small category as a set H (of morphisms) together with the source and the target 
maps s, t 

: H i?(0) C H (i.e., we identify elements in _ff with their identity morhpisms) as well as 
the composition {h, h') ^ hh' as a map from H'^^'> := {{h, h') e H x H : s{h) ~ t(/i')} to H. We recall 
that a groupoid is a small category such that every morphism has an inverse. 

Definition 1 Let X he a set and R he an equivalence relation on X . Suppose that is a group for any 
5 S X/R. Then {X, R, {G^j^ex//?) (or simply {G^}^^x/r) is called a group bundle over the equivalence 
classes of R. 

Let {G^l^ex/i? be a group bundle over the equivalence classes of an equivalence relation R on X and 

let 

G := {(x, g, : ^ e X/R; x,yeC, e G J 

and t,s : G X are defined by t{x, g,y) — x and s{x, g, y) — y. Moreover, we have i : X ^ G given 
by i{x) — {x,e,x). We can define the product and inverse as follows: {x,g,y){y,h,z) — {x,gh,z) and 
{x,g,y)^^ = {y,g~^,x). It is not hard to check that G is a groupoid. Groupoids that defined by group 
bundles in this way are said to be of standard type. The interesting thing is that every groupoid is 
actually of standard type. 

Proposition 2 There is a natural one to one correspondence between groupoids with unit space X and 
group hundles over the equivalence classes of equivalence relations on X . 

Proof: We have already seen in the above how we can construct a groupoid with unit space X from a 
group bundle over the equivalence classes of an equivalence relation on X and this gives a correspondence 
6. We give the inverse construction in the following. Let (H, X, t, s, i) be a groupoid. For any x,y ^ X, 
we let 

^Hy := t-\x)r\s-\y). 

It is clear that ^Hx is a group. Moreover, if we take any g £ xHy, the map h t-^ g^^hg is an isomorphism 
from to yHy. Furthermore, we have xHxQ = xHy = gyHy. We define an equivalence relation S 
on X by {x,y) G S* if xHy ^ 0. For any ^ S X/S, we fix a representative x^ G ^. Then, we obtain 
an assignment of groups ^ xi. Hxg^ ■ It is clear that if the groupoid H is defined by a group bundle 
{G{}^ex/_Ri then S ~ R and x^Hx^ = G^ for any ^ e X/R. Therefore, the correspondence 6 is injective. 
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On the other hand, we need to show that 6 is surjective. It is required to show that starting from a 
groupoid H with unit space X, the canonical groupoid G associate with the group bundle {rr^ffn^ }^ex/s 
over the equivalence classes of the equivalence relation S is isomorphic to H. In fact, for any ^ G X/R 
and any a; € ^, we fix an element Ix G x^H^. For any g € H,\et x = t{g) and y = s{g). Since (a;, y) G S, 
they belong to an equivalence class ^. Now, we define 

$(5) := {x,lx-9-ly\y) e G. 

It is clear that $ is a groupoid homomorphism. Moreover, $ is injective because Ix ■ g ■ ly^ = Ix ■ 9' ■ ly^ 
will imply that g = g' and $ is surjective since $(/^^ -h-ly) = {x, h, y) (for any (a;, h,y) € G). □ 

In the case when H is only a small category, one can also define the equivalence relation R as well 
as xHy as in the above. 

Corollary 3 Let a and (3 he actions of groups G and H on sets X and Y respectively. Then X x^G = 
Y Xjs H as groupoids if and only if there exists a bijection tjj : X ^ Y such that the restriction of tp 
on every orbit O of a is a bijection onto an orbit of (3 whose stabilization group ( a subgroup of H) is 
isomorphic to that of O (a subgroup ofG). 

Definition 4 Let G and H be small categories. Suppose that Lp : i/^"' G*^°^ . We let 

Gx^H := {{g,h)&GxH:s{g) = ^{t{h)) = ^{s{h))}. 

A left action of G on with respect to (p is a map (g, h) ^ oig(h) from G x"^ H to H such that for any 
(.g',5) e G(2), ih',h)eH^^'> andu€H^°^ with {g,h),{g,u),{g,h') € G x^ H, we have: 

(0) . s{ag{u)) = t{c,giu)); 

(1) . siaMm = s{ag{h)) ; 
(II). t{a,{t{h))) = t{a,{h)); 

(III) . ^{s{ag{u))) = t{g); 

(IV) . a^(^t(h)){h) = h; 

(V). ag'{ag{h)) =ag>g{h); 
(VI). ag{h'h) = ag{h')ag{h). 

For simplicity, we say that {(p, a) (or simply a if is understood) is a left action of G on H. 

Remark 5 (a) From (I), (II) and (III), we know that 

^(s(a,(/i))) = t{g) = mc^gih))). (1) 

Therefore, Lp{t(ag(h))) = t{g) = s(g') and Lp(s{ag{h))) = s(g') which show that the left hand side of (V) 
makes sense. The right hand side of (V) clearly makes sense because s{g'g) = s{g). 

(b) It is clear that the left hand side of (VI) makes sense as t{h'h) = t{h') and s{h'h) = s{h). On the 
other hand, since t{ag{h)) = t{ag{t{h))) = t{ag{s{h'))) = s{ag{s{h'))) = s{ag{h')) (because of (0), (I) 
and (II)), the right hand side of (VI) makes sense. 
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(c) For any y e G^^\ we denote Xy = ^{y). For any g £ G, the left action a defines a natural 
transform 

0^9 - HI ^ H I 

(where iJ | 2 is the full subgroupoid of H with iJ | — Z). If ?/ G G'^"\ then is the identity map 
from H\xy to H\xy- Moreover, if G is a groupoid, then ag is an ismorphism. 

Lemma 6 Suppose that G is a category acting on another category H through a left action {ip,a). 

(a) If G^ is the full subcategory of G with G^"'' = then 

Gx'^ H = G^x'^ H. 
Consequently, we can always assume that ip is surjective. 

(b) If G is a groupoid and {g,u) & G x^ H with u £ H^^\ then ag{u) £ II^^\ In this case, a induces 
an action a(°) of G on H'-°\ 

(c) Suppose that both G and H are groupoids and {g,h) G G x^ H. Then 

agihy' = ag{h-'). (2) 

Proof: (a) For any (g, h) eGx^ H,we have s{g) = ip{s{h)) e G^°^ and t{g) = ip{t{ag{h))) £ G^°^ (by 
Remark [Sj a)) and the equality follows. 

(b) If w = s(ag(u)) = t(ag(u)), then 

ag-i{ag{u)) = ag-i{ag{u)v) = as(g){u)ag-i{v) = uag-i{v) = ag-i{v) 
and so ag{u) ~ v. 

(c) It is clear that {g, h-^) eG x^^ H. We have by (II) and (IV), 

ag{h)ag{h-'^) = ag(t(/i)) = t(ag(/i)) 
and similarly, ag{h^^)ag{h) — s{ag{h)). □ 

Remark 7 Suppose that G is a groupoid. By Lemma [6{b), one can replace Conditions (0) - (III) with 
the following three conditions: 

(F). ag{s{h)) ^ s{ag{h)); 

(IF). ag{t{h))^t{ag{h))- 

(IIF). ^{ag{u))^t{g). 

Note that condition (F) implies that ag(iJ'^°^) C for every g & G. 

Proposition 8 Suppose that G is a groupoid acting on a small category H by a left action (ip, a) and 

Hx^G {{h,g)i.HxG:t{g)^ip{s{h))^ip{t{h))}. 
For any {h, g) E H x^ G, we set 

s{h,g) := ag-i{s{h)) and t{h,g) t{h) 



3 



(here, we identify u S H^^"^ with its canonical image {u,ip{u)) G H Xq G). Moreover, if {h,g), {h',g') S 
H Xq G satisfying s{ag-i{h)) = t{h'), we define 

{h,g){h',g') {hag{h'),gg'). 

This turns H XaG into a small category. If, in addition, H is a groupoid, then H XaG is also a groupoid 
with 

ih,g)-' ^{ag-i{h-'),g-'). 

Proof: Since 

t(g') = ^(t(/i')) = - t(.g-i) = s(.g) (3) 

(by Equality the product gg' is valid. Secondly, as {h',g') E H x^G, Equation ^ shows that 
{g, h') e G xf H . Furthermore, 

t{ag{h')) = ag{t{h')) = ag{s{ag-i{h))) = s{h) (4) 

by the hypothesis as well as (F), (IF) & (IV) and so {h,ag{h')) £ H^^\ Therefore, the product is well 
defined. It is not hard to see that the product is associative. Now, suppose that H is a. groupoid. Then 
clearly {g^^,h^^) gG x'^ H, and by Equation U]), 

^(s(ag-.(/i-i))) = t(g-i) - ^{t{ag-^{h-'))). 

Thus, {ag-i{h-^),g-^) eH x^^G. Moreover, by (F) and (V), 

s(ag-i(/i^^),5"^) = ag{s{ag-i{h-^))) = t{h) = t{h,g) 

and 

t{ag-i{h-'),g-') = t(ag-i (//,-!)) - a<,-i (t(/i-i)) = s{h,g). 
Now, it is easy to check that {ag~i{h^^), g^^) is the inverse of {h,g). □ 

Remark 9 (a) Suppose that H = {h : h € H} is the opposite category of H (i.e. s{Ji) = t{h), 

t{h) = s{h), = {{h,h') : {h',h) e and hh' = hHi). Since i?^ = H^°\ it is not har d to check 

that a left action [ip, a) of G on H induces a left action (a, tp) on H given by otg{h) = ag{h). 

(b) One can also turn G x"^ H into a small category with the following source map, target map and 

product: 

s{g,h) := s{h), t{g,h) := t{ag{h)) and {g\h'){g,h) := {g' g,ag-i{h')h) 

(if s(/i') = t{ag{h))). If H and a is as in part (a), then it is not hard to check that the map : H x^G ^ 
G x"^ H given by '^(h,g) = {g~^, h) is an isomorphism of the two categories. Consequently, if if is a 
groupoid, the map : H x^G ~f G x"^ H defined by ^{h,g) = (5^^, h^^) is a groupoid isomorphism. 

We require that G is a groupoid in Proposition [S] because we need to define s{h,g). There is a 
situation when s{h,g) can be determined without the existence of g^^. Note that since G is groupoid, 
(f{ag-i{s{h))) — t{g~^) — s{g) (by (IIF)) and one has ag~i{s{h)) = (f~^{s{g)) if ip is injective. However, 
in this case, one can even assume that is actually bijective (because of Lemma |6l^a)), and one can 
identify H^°^ with G^°\ 

The following proposition follows from nearly the same argument as that of Proposition [S] except 
that we need to replace equalities (jl]) by the following: 

tiagih')) = t{ag{t{h'))) = s(«,(t(/i'))) = tig) = sih). 
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Proposition 10 Let G and H be small categories such that H^^"^ = G^^\ Suppose that (id, a) a left 
action of G on H. For any {h,g) G H G := {{h,g) E H x G : t{g) = s{h) = t{h)}, we set 

s{h,g) := is{g),s{g)) and t{h,g) := {t{h),t{h)). 

Moreover, if {h,g), (h' ,g') E H x^G satisfying s{g) = t{h') we define 

ih,g){h',g') (hagih'), gg'). 

This turns H x^ G into a small category. 

The category H XaG is called the semi-direct product of H and G under the left action (ip, a) (when 
G is a groupoid or when iJ*^"^ = G*^"'). 

Now, let G be a category acting on a category H through a left action {(p, a) and R be the canonical 
equivalence relation on G^^-' defined by G. If G'^°-' — iJ*^"^ and (p = id, then y{H x^ G)u = vHy x ^G„ 
and the composition is given by the map ^Gu x yH^ {u, v G Thus, in order to construct 

H XaG, one needs only to know the semi-group bundles uHu (u £ iJ*^"^). One can also use the idea 
from this decomposition to construct a "restricted semi-direct product" . 

For any m, u G iJ*^"^ with (p{u)R(p{v), we define 

uGy := {g e ^(u)G^(y) : u = ag{v)} 

(which could be empty). For any g £ „G„ and h £ vGw, we have gh £ ip{u)Gip(^w) and agh(w) = 
ag{ah{w)) — u and thus, gh G mG^. 

Let G be category with object and with morphisms from u G H^^'' to v £ iJ'^*'-' being „G^ (note 
that the identity morphism in „G„ is (p{u) G uG„). 

Consider j be the canonical natural transform from G to G that send an object u to (p{u) and send 
a morphism g G uGy to g G ^{u)G^i^y). Therefore, for any g G uGv, we have s{j{g)) — Lp{s{g)) and 
^0(5)) — <y5(t(.g)) (where s and t are the source and the target maps in G). It is clear that for any 
{g,h) G G x"* H, we have {j{g),h) G G x'^ H and we can define ag{h) — aj(^g-^{h). It is not hard to 
see that (id, a) is an action of G on H . By Proposition [TOl one can define H x^G which is called the 
restricted semi-direct product of H and G under the action a. 

Remark 11 (a) If G is a groupoid, then for any g G uG^,, we also have g~^ G ip(v)G^p(^u) a-nd v — Og-i (u) 
which shows that g^^ £ vGu and so, G is also a groupoid. Note that {h,j{g)) £ H XaG it (h, g) £ Hx^G 
and the map 5" that send {h,g) to {h,j{g)) is an injective natural transform that is an identity on the 
space of object In general, is not surjective because for any {h, g) £ HXaG, one has s{h) =t{h). 

That is why H x^G is called the restricted semi-direct product. Note that if G and H are groups, then 
H x^G = H XaG. 

(b) Suppose that G is a groupoid and H' is the semi-group bundle of H (i.e. uH'^ = and uH'y — 
if M ^ v). Then {^p,a) induces an action {f^a') of G on H' . Obviously, H' Xa' G is a subcategory of 
H XaG. Moreover, it is clear that H' Xa' G contains the image of the natural transform 4* in part (a). 
Conversely, for any {h,g) £ H' Xa' G, we see that t{g) — (f{s{h)) and s{h) — t(/i). We let u = s{h) and 
V = ag-i{u). Then (p{v) = s{g) and so g £ uGy. Thus, ^'(if x^ G) = H' Xa' G. Consequently, if 7? is a 
semi-group bundle, then H XaG = H x^G and this applies, in particular, to the case when H is a, set. 
Now, if G is only a category and H is a. semi-group bundle, then one can also define HXaGasHXaG. 
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Example 12 (a) Suppose that G is a group and H is the groupoid given by an equivalence relation ~ 
on X = H^^'> . Then a left action of G on H is the same as an action (3 of G on X that respects ~ in 
the following sense: for any u,v & X and g d G, 

u ^ V implies ~ Pg{v). 

(b) If both G and H are group (i.e. both G^^^' and H'^^^ are singletons), then action of G on H in the 
above coincides with the usual definition of action of G on H by automorphisms and H x^G is the usual 
semi-direct product. 

(c) If G is a groupoid and H is a set X together with the trivial groupoid structure (i.e. H^^^ = {{x,x) : 
X G X}), then action of G on H in the above coincides with the usual definition of action of G on the 
set X and X XaG is the usual semi-direct product of G and X. 

(d) If G is a groupoid and G = G'^^\ then H x^G = {h £ H : ip{s{h)) — ip(t{h))} as categories. In 
particular, if ip^H'^^^) is a singleton, then H x^G = H . On the other hand, if (p is injective, then H x^G 
coincides with the semi-group bundle {h Cz H : s{h) ~ t{h)}. 

(e) Let G be a groupoid, H = G and ip be the identity map. We define an action of G on itself by 
inner automorphism, i.e. ag{h) = ghg^^ (for any {g,h) G G x"^ G). It is not hard to check that the 
conditions in Definition^ are satisfied. Moreover, as in the case of group, there is a canonical groupoid 
homomorphism from G x^G to G that sends {h,g) to hg^^ . However, unlike the group case, the 
"kernel of ^/ " equals 

{{h,g)eGx^G:^{h,g)eG^°^} = {{g, g-') e G x G : s{g) ^ t{g)} = {g e G : s{g) ^ t{g)} 
and is not isomorphic to the whole of G (unless G*-"-* is a singleton). 

(f) Let X be a set of Hilbert spaces, H is the category of bounded linear maps between elements in X 
and G is the category of isometrics from one element of X to another one. We define a left action a 
of G on H as follows. If 5* : Ki —^ K2 is an isometry and T : Ki Ki is a bounded linear map, then 
aiii(T) = vE" o T o ^P*. It is not hard to see that (id, a) satisfy the conditions in Definition^ For any 
(T, "^i) E H XaG, we let $(T, VP) = TovJ/*. Then it is not hard to see that ^ is a natural transform from 
H X a G to H . In general, $ is surjective but not injective. 
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